//1252. 奇数值单元格的数目
//思路：空间模拟优化法
//开两个数组rows(m)与cols(n)，将indices的行对应位置加到rows对应位置，列加到cols对应的位置
//最后（rows[i]+cols[j]%2 != 0）就算是奇数位置

#include <vector>
using namespace std;

class Solution {
public:
    int oddCells(int m, int n, vector<vector<int>>& indices) {
        vector<int> rows(m), cols(n);
        for(auto e : indices)
        {
            rows[e[0]]++;
            cols[e[1]]++; 
        }
        int res = 0;
        for(int i = 0; i < m; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                if(rows[i]+cols[j]%2 != 0)
                    res++;
            }
        }
        return res;
    }
};